Combined Fixed Point and Policy Iteration for Hamilton-Jacobi-Bellman Equations in Finance

نویسندگان

  • Y. Huang
  • Peter A. Forsyth
  • George Labahn
چکیده

Implicit methods for Hamilton–Jacobi–Bellman (HJB) partial differential equations give rise to highly nonlinear discretized algebraic equations. The classic policy iteration approach may not be efficient in many circumstances. In this article, we derive sufficient conditions to ensure convergence of a combined fixed point policy iteration scheme for the solution of discretized equations. Numerical examples are included for a singular stochastic control problem arising in insurance (a guaranteed minimum withdrawal benefit), where the underlying risky asset follows a jump diffusion, and an American option assuming a regime switching process.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combined Fixed Point and Policy Iteration for Hjb Equations in Finance

Implicit methods for Hamilton Jacobi Bellman (HJB) partial differential equations give rise to highly nonlinear discretized algebraic equations. The classic policy iteration approach may not be efficient in many circumstances. In this article, we derive sufficient conditions to ensure convergence of a combined fixed point-policy iteration scheme for solution of the discretized equations. Numeri...

متن کامل

Inexact Arithmetic Considerations for Direct Control and Penalty

5 Solutions of Hamilton Jacobi Bellman (HJB) Partial Integro Differential Equations (PIDEs) 6 arising in financial option problems are not necessarily unique. In order to ensure conver7 gence of a numerical scheme to the viscosity solution, it is common to use a positive coefficient 8 discretization for such PIDEs. However in finite precision arithmetic one often encounters dif9 ficulties in so...

متن کامل

Numerical Methods for Controlled Hamilton-Jacobi-Bellman PDEs in Finance

Many nonlinear option pricing problems can be formulated as optimal control problems, leading to Hamilton-Jacobi-Bellman (HJB) or Hamilton-Jacobi-Bellman-Isaacs (HJBI) equations. We show that such formulations are very convenient for developing monotone discretization methods which ensure convergence to the financially relevant solution, which in this case is the viscosity solution. In addition...

متن کامل

Multigrid Methods for Second Order Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs Equations

We propose multigrid methods for solving the discrete algebraic equations arising from the discretization of the second order Hamilton–Jacobi–Bellman (HJB) and Hamilton– Jacobi–Bellman–Isaacs (HJBI) equations. We propose a damped-relaxation method as a smoother for multigrid. In contrast with the standard policy iteration, the proposed damped-relaxation scheme is convergent for both HJB and HJB...

متن کامل

Multigrid Methods for Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs Equations

We propose multigrid methods for solving Hamilton-Jacobi-Bellman (HJB) and HamiltonJacobi-Bellman-Isaacs (HJBI) equations. The methods are based on the full approximation scheme. We propose a damped-relaxation method as smoother for multigrid. In contrast with policy iteration, the relaxation scheme is convergent for both HJB and HJBI equations. We show by local Fourier analysis that the damped...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2012